//package leetcode;
//
//import java.util.Arrays;
//
//class Solution {
//    public int[] bubble_sort(int[] array) {
//        int[] arr = Arrays.copyOf(array, array.length);
//
//        for (int i = 0; i < arr.length - 1; i++) {
//            boolean flag = true;
//            for (int j = 0; j < arr.length - i - 1; j++) {
//                if (arr[j] > arr[j + 1]) {
//                    int tmp = arr[j];
//                    arr[j] = arr[j + 1];
//                    arr[j + 1] = tmp;
//                    flag = false;
//                }
//            }
//            if (flag) {
//                break;
//            }
//        }
//        return arr;
//    }
//}
//
//public class Test3 {
//    public static void main(String[] args) {
//        Solution solution = new Solution();
//        int[] arr1 = {1, 5, 6, 78, 98, 2, 87};
//        int[] arr2 = solution.bubble_sort(arr1);
//
//        for (Integer i : arr2) {
//            System.out.print(i + " ");
//        }
//    }
//}
